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(54) CACHE CONTROL SYSTEM 

(57)Abstract 

PURPOSE: To leave effective data blocks in a cache 



memory as much as possible and to improve a cache hit 
rate by connecting all buffer cache blocks to a free list 
at the time of deleting a certain file and lowering all 
priority levels down to the lowest levels. 
CONSTITUTION: A file control means 1 outputs 
information relating to file deletion. A free buffer control 
means 4 receiving the information connects a buffer 
header to the free list 120 so that its buffer cache block 
is made a free state and allocated to another data block. 
A cache block priority control means 7 lowers the 
priority of the cache block header down to the lowest 
level and immediately allocates the disk cache block to 
another data block. 




http://www1 9.ipdl.inpitgo jp/PA1 /result/detail/main/wAAAzJaipNDA403296841 P... 2008/1 0/23 



®a*a»»/f(jp) @ # t* m « £ ss 
®&mm&&m (a) ¥3-296841 

»8»E* fi^fiES** ®&9B ¥l*3¥(1991)12/,Z7B 

3 Z 0 7232-5B 
3 0 2 A 7Z32-5B 

mm** *m* i (&m> 

®tt H ¥2-99741 

@& Si ¥2(1990) 4fll6S 
@» 91 # * ft * * & JfcSC*«K25TI7#l* B*ftJM**;£ttrt 
MIX a**«t*sCAtt S0MN§KX5T§7#1* 

Oft a A #a± hi «- 



I. »f>fl*»H 
lift x>UW7r< *Ott«*-ttfW 

C*>7r -f J: •>««««* tfteh 

y » v * eeaomittf-s 7 r -( *r o , 

tt.^»7"rH»IL. 7 T -* 

«*a»«itfe»*C*»7r 4 *C*»* «i 

-ut c»»f * 7 « - a r 7 r mm*mt. 
* , v * + ****** jfonvtTi 



>(HSMtHt>7>t*ii f»7->> , 

»tutuM7,<*r»,>mmi 

• I., «,7r^,>.>l)illir^» 
*t,i-./t?iB«ef-*7'>> y »»Ri§ 

r * 4 * 9 * * 7-*c#i>T»»*n«? 

< X«»**ri'».7-B y #e7 , i»-f*9^ < *l» 

• I*. 77 -f ***l»e«*«JII**»tfe»#IE 
t«7j<*C«HJAtl'tf-»riI 

tf net * » ^ » 7- b » 9 r » •< # v *■ ^ *«♦ 

IEl777*t7l/.«lfSCl(|t. IfiK 

7- b „ ? am»<a**tn i IXf < » it * * » 



-243- 



(2) 



fcSfl¥3-2 9B84 1 



»»»r5^'lr< 7 » •» 

J. K«l9ffltl« 



Ji SB ¥3-296841 (2) 

:CJ;7«7r<*i'*?AC#.>TI». *4 
r-tfo y: >C*ff »a*a*«*C»-7l-T 

4 A9 + + , * v 
A. 8ic/(,7r*t Tf»>*9Jbc«»* 

*«*Ji»»**<!»*L.Jt»#C< *<BT-tf 
i>»»*'rtj7r»»»>«^*Ut:8-»Tt' 

*•*<.«» 7 »♦•*»*•«* » Kt>«*) t* 
«* f»b, M0**> CI*. 

«*r < X * aa* «>** *-r » r 9 j. > * a 
h-v**" » # r- * oeatt* » 7 7 ♦ * » f 



* is 6 *• * 6 a hi * r o *- * j. f « 9 a ■ t, a 
*r> . («f-»yo » >eci 

C»J;7*77-.*i'5l*.kel»HTXy7T 
**>»>MI »J:tFaKf^>«T » f » 
> * * OMVCff + ♦ v f»aa**Ttt. /< 
y 7 T * * 9 if*. > * V «»*B»T»* At 7 

7*t»>.^».» *•-*•*-»» 

7 r »t,c»7-»»»enm»-)x>7 
ia«tlt(iTia (Mtfli («) **0 ( 

m #■) . ::t. 7 9 -» si H£*»»*-e 



»(lTf>«l') /*,7j»T>>»y»»>8« 

■ {.) #J:l? {») c#»*l~N <N«EB 
*) ) tt. r«CtK»Ht.< ««j7 

t-***' (M/<»7^?^»*^»tll 

•'<T7J^77*<ft^Iyn#»?:4l:i 

9iH«i»**rlT('t) eMti^T 7r* 
♦ , *.7d , * C»»S*lTk>*f -9 -fa, 



51 * ♦ ♦ , •> » 7* B y 9 <D««mi*f»-7* * * 
cJt9»«*ftTK« CB3B (•) (b 

X 9 + ♦ r f ». 7" «> » # O K « « K C B 15 T * <D 



-244- 



6 8 4 1 



) *tV (b) C*tt*S~M (MttEMU) > 

A IBJSB* if-ffo rfSSitl* 
) CfcBLfcMB (/<i>»tt»t.Mtl 

CBMf^^tJ fear- *• 

■/o r #»«*«LClir*«l») t-*>ft*>*t 



?f EH ¥3-296841 (3) 
„*«>fci!>cB*»*.&ft* -J* 

* # + r i, » -r d v * c m <> a t 6 urn » t h 

ft. 

_t» I. ft «*»♦•»• *f »BB**Ttt. 7x 
4 flftBC* ID 7 r <*t*«JftT 

* ft !*«*** * f»/ *9_tC#SU 



l,fc*,T> 7t .<*«B*Bffl«BCJ:-»T 
**7r •< *#BBSftfcBK. t«7M*t 

* » > « 9 « ft ttiajsr < x * + » , * «. / * i 
> * ? *ftit«*r* x** ♦ »±» 



* c«*7 t 4H>#mmt »vft**c«. ttr 



B#*15*> - '*y7 T + * » f«.J< * 9 *B* 

*ft"J01*ltt. -fcB<D*fcB*. *«7r* 
* B 7 T •< *T«M * <IT I' 
fcf - if r o »#■*«**»* «IT V> « I* y 7 r * ♦ 
,«^»r>e*Tt7»-»» 1-cBBL. 

*« j; •> a r- # r »*tTv>«r< 

X***,S<»7'iir#<t>*T»7'»**-9*-* 

a,7t + * » if »/ * ?*«»r 

< X» + ♦ , £>» / «9 ±CBUT + * » f » t 
r t-*<0«Jt*B***->.i'»BB***BBT 

tBB*«*r* ft 

***e**»>»BB**tt. Mf<*> 



HW7,< »eft*0*PMttWO*aaB 

t(H7» <f C877U1M 
Bc*9»BBB*ft*>*i*7r •* *tt»7r 

<KM*mr-^»» * t»«B*»B 
tff77r4»y>^naMi. r->7-» 

a ,»t«lU7r'l»B«lE«iH(Stt 

fc»#c*»7r •( *c«»»ftTt<itf-*7' 

Oy<'CB*»T6ftTKft/<y7T*+»4'» 
7»,»»/<,7rA^t7).H Ult 

r*79 -«T7,ii»ii, 
*BB»B#J:tfBB7 v -«»7rmte 
i*limH'Jlf-?7'ii y^eSiBcttBt" 
-« • « » 7 r ♦ ♦ » * » f ■ » f *»*t-T«B 
7;<*7o,»«»Tllt:««U,7rt* 

OB»r-# 7n >;oEa«M^t<?7A,7 



-245- 



(4) 



#M¥3-2 9 6 84 1 



9 a r * i*^** *mm v f i* »»M* c » 
« guest* fc«* « ** 7 »■* *cbb * fcz 

#tt>*«f 

< t * Nltf? i + + t f - t a » * ?* * * 9 
0** > 

*BB*R*.ktf«tt + 

* 0 J: * BBCft-7 ft r- * 7 o 
fUMtr»*/tt iBSr-rXfttB* 

«B«r-#7» „#<oea<»*ft*if 

t*»BB*B±. *B7 y<>»nm 

♦ Re** 7 7 4 **«ftR**l.fc»*C*<D7T 
■f A- » MM! c ft « a M * HIE 7 'I - * ■> •> r ft B 

*b* t. 0 «e + ♦ » 4- * y » » » r» ■* * » * 
<aa*ftc B»T *7 r 4 »•«« BftB*B 
t**f *. 



JIB] ¥3-296841 (4) 

(*B) 

*BBe**» ^*BB**TI*. 7T<»« 
B#B*B»r.< BBJb* 7 t 

J: 9*BBB*fi- 

fc»#C*ffl 7 » 4 »C 

**«HL-T 7 r 4*7- o 
fttA,7r* + »f->*» tt*f< + 



♦♦,c.r»»>r»<t!i*< 

BBfB* 7 <H *--7*C#^T»B 
»*C«»)»-C$ftTHfcr<X* + *yf»7' 

• ro»;rM*»t< BB»Be * * BBk 

* ♦ * y U » 7 o » # * a ft U T /< » 7 r ♦ * * 

f .M«ftaiEftftLftftf 4%9n*mm*n 
*m>. 7t •**fta*«tta»a*'7T-f *a 

■*RKJ:9 7t <M«*tlltlK*e7 

t -t *» Mae** a** 7 •> - n y ? , mm* 

n*t.v+*yu*?vy»-ri4±<n-<imm 



fteint*. 
(KB«) 

*c. *bbc-?htbb*bblt»bcb 
«t*. 

bibb. *aa» + *»i'. ■«**•-« 
»«ei«t»tr<> ****• 

7t -t*aa««sa*at t> w»7t + *» 
v»nft#a*t> 7»-A,7jii»*ni. 

B*f^xM*v^»«*««i. a*r< 
X 9** y >,7» r*B8¥BI i. * ♦ r f 

»t-7*«»*II t. 7r <* *7o , #BB 

flit, ixformmi oi.r 
»^n<f-r*i ii. r.yt/^*-fi» 

1 J (75-17.H10 #ftB*ATV>*> k, 
«»7tV«I It- ♦♦»f.7oV #-» 
t»-|1U. MBBT-o^Ajr^aMl 5 
t,<i,7r*t>»>M<lli. ft**.. 



-246- 



«fBB¥3-2 9 6 84 1 



kid («) <i>) a. 

*1 1***7 *- 9 Tit IIICJi*/<.7» 

-v/it »»»««««•**#»«*<■■■«* 
».l!l(.)+»7»-uni tcfttt 

ft CUT C*9. /*»7T + -r»i' 

? r + + yi".f>y > ****** 

• IB (•) (») tt. r*4*V*4 

J tctl(>*leK*«lf*rRTtt. ait 

■ <•> COKT. i^M «E««»Tl'« 

+ ♦ » t/m. T a y 9 *?* 4 * V * 4 #«»T* 



WBUT3-296841 (6) 

*c. c»J:->Cft«**ifc*H*»l«>**» 
C-Jt-TMt*. 

*-i«i7T< »«Ut7r •* *c«-f »*«-*• 

IB/<»7rtt> f »■«*• J CHbT** 
»ief-#r» » *«HEi»f>fc*c*ftT-»« 

/*,7»tt,l-/*1 I «i»"r7T** 

~, y »«a*ai a. tte**f 



Tt>»A,7,^,fll »*•■!, tim*-*. 



mm*n* w.?r»t, 

t»/»,77->7<''Miii< y *-««*-. 

t*i*0*'-#-7"«>y#C»l9*T6ftTV»* 

/< ! ,7r + *ri'»7'o, 4 

4 + » jr.Mtllt#l-T77-'<,7rM 

7J-A,7rHIH«, 75-17.H 
Ut*lU. A»7jt*fC»Mni 
Jt ® * ft ft * A r 7 T ♦ + y f * f u , 9 C ttfc 

r*f»77'»»^eio;t/i,7f»t 

, i- S* J: 17 7 r 4 



'1r7r'-T*'~-0*4 yf**»M-*1t7T 
4 »r° «"»77^»f 
C»«ri * y 7 r 4- ♦ y f - r o „ 9 tftft U 

t. «ft«7-or» j.> * via iu«t7t 
♦ ♦>>.m) i »4»ft»T r -*7*'» r #e 

Dec. " 7 7r**7i'>M«Mllt. ftft 

»tef->7'i>,»«iei|»k»e«)iti* 
UK***?** y i>** *v n ±t>r4 xfi 

+ + yi>M,?1>y9*m*t*. 

Z 4 X 9 + + y* *«« 

flitt. ft**-** r ■»„*•*» 

X*** y V.T-n „ ;M«*BI «. 
ftl-T. r-tK**r-«r7'B T ircfl»)«Tfc 
*trH*5f4f-7*l ICfc »>*■»«. 



-247- 



**BB¥3-29 6 84 1 



4 ,<* !> + +7 *..-/o,**<*«fc«Bt.fc 

*a « ttitf f .«•«*■ « 

♦ ♦„i'»BB#B5*Al,T> e.*<07**-9 

♦ * „ > » 7 o T » C M B r * ♦ * »*• » * " » 

*e B*r ^^o + ^Tf.ror* «■* 

« I Ct *«•» J/ . 7"» v 9 f 9 < *1 + <MW * 

mi anncf)?* < * i * **--r*i '* 

#«t,TB*r< »M *» I ti* 

vr ******* 



~eim«*»»a*# J; !*««*-.< *>BBl 

BUT. 7 t -f »BB*B 1 OBBCt , T. 

*t*. 

i«» Ji 1 «*«C J; ,T V <l - rt T 1 r mm* 



}fS)¥3-2968« (6) 

jii.^f^TM* >> *-<«B*R 1 C*, 

tbb»at*«. **b«e«>b*^-<** + * 

,i-»7-o,#ai7'5^* , > *■•.#»< «9*M 

*„fc/<,?:r**yf»BB*BJ8t. *»* 

r •> * 7 o , <7 * J: tf Jt« * * t f » » 
- f *BB*B«*> 6* W» ■» fc*T7 t -» » / 

ewer***? t ♦ ♦ » f vPtitmL 

«*» * , fcBBr- 4 » * ♦ ■» » f » » 



(M» ft n«: ? r -f *c*m * *t v fc »* - #■ ■* 

■ IB (>) *e/<T 7r -» t/'FK jltBt* A 
T 77*t7i'»^n»»if»Sf«tett« 

> . t«H777»T7>^»7>«"7;7 

•>,#-K7»-UM Z 0 CVM U (BJB 
<►> »«> - *»/<»7T**y£'»yor» 

«7v-«m»/<>77*t7C»r»7 » t 

i«e»litli»ftt»7f.7'»7?r74 
*i + A mm+m.1 a. «f-f7»»«ii 

tilteit c:t«. BIB («) 
ra>tt»f.7 , "7>Bti>s'*ro7 



-248- 



(7) 



»B8¥3-296841 



9 - > f c ' er? ■< * 9 *■ t cms 

-r * * ♦ * » f * 7 o „ * * >> fc*C»»r- 9 
, f » * o , 9 «r * CUf - 9 Yo y 9 cfi 
(»«»»*] 

H Jt** U J: -J c *ft* tt . 7 r -f * <» Mft 



BB ¥3-296841 (7) 



»i»tt*»«©-»i**®»«t**-yo * 

121 (.) (*) tt»lB«««»f 

J • • • 7r < 

t • • • 7H»ll«»Mfl. 

, . . . /y, 7T 4+ 

4 ... 7 >j-x,7;Mlfl. 

5 • • «*f(XJt.,/.ll»»*. 



«*«. 



» • • • 7r<*r»,»H*l. 

i • • • i*f <^»MafS. 

1 i • • A,7t-<,/-|». 

i « • • »#^»r»s 

t 7 • • Mf(«tt»CW « 
1 I • • m%¥ ■> X 9 XC 




(8) 



#BB¥3-29 684 1 



Uflflf 3-296841 (8) 

* 1 0 




-250- 



